Cyclotomic and Simplicial Matroids

نویسندگان

  • JEREMY L. MARTIN
  • VICTOR REINER
چکیده

We show that two naturally occurring matroids representable over Q are equal: the cyclotomic matroid μn represented by the n roots of unity 1, ζ, ζ, . . . , ζ inside the cyclotomic extension Q(ζ), and a direct sum of copies of a certain simplicial matroid, considered originally by Bolker in the context of transportation polytopes. A result of Adin leads to an upper bound for the number of Q-bases for Q(ζ) among the n roots of unity, which is tight if and only if n has at most two odd prime factors. In addition, we study the Tutte polynomial of μn in the case that n has two prime factors.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Cyclotomic Polynomial Topologically

We interpret the coefficients of the cyclotomic polynomial in terms of simplicial homology.

متن کامل

A Topological Interpretation of the Cyclotomic Polynomial

We interpret the coefficients of the cyclotomic polynomial in terms of simplicial homology. Résumé. Nous donnons une interprétation des coefficients du polynôme cyclotomique en utilisant l’homologie simpliciale.

متن کامل

Minors of simplicial complexes

We extend the notion of a minor from matroids to simplicial complexes. We show that the class of matroids, as well as the class of independence complexes, is characterized by a single forbidden minor. Inspired by a recent result of Aharoni and Berger, we investigate possible ways to extend the matroid intersection theorem to simplicial complexes.

متن کامل

Dirac’s Theorem on Simplicial Matroids

We introduce the notion of k-hyperclique complexes, i.e., the largest simplicial complexes on the set [n] with a fixed k-skeleton. These simplicial complexes are a higherdimensional analogue of clique (or flag) complexes (case k = 2) and they are a rich new class of simplicial complexes. We show that Dirac’s theorem on chordal graphs has a higher-dimensional analogue in which graphs and clique ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004